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ABSTRACT. Let f be a polynomial of degree n in Z[xi , . . . , x n ], typically reducible but 
squarefree. From the hypersurface {f = 0} one may construct a number of other sub- 
schemes {Y} by extracting prime components, taking intersections, taking unions, and iter- 
ating this procedure. 

We prove that if the number of solutions to f = in F£ is not a multiple of p, then 
all these intersections in Ay just described are reduced. (If this holds for infinitely many 
p, then it holds over Q as well.) More specifically, there is a Frobenius splitting on AJJ- 
compatibly splitting all these subschemes {Y}. 

We determine when a Grobner degeneration f o = of such a hypersurface f = is again 
such a hypersurface. Under this condition, we prove that compatibly split subschemes 
degenerate to compatibly split subschemes, and in particular, stay reduced. 

Together these suggest that the number of F p -points on the general fiber Y and spe- 
cial fiber Y' of a Grobner degeneration should, in good cases, differ by a multiple of p. 
Under very special Grobner degenerations ("geometric vertex decompositions"), we give 
a discontinuous injection of Y into Y' that lets us compare the relate their classes in the 
Grothendieck group of varieties, and thereby demonstrate this. 

Our results are strongest in the case that f's lexicographically first term is OiLi x i-- Then 
for all large p, there is a Frobenius splitting that compatibly splits f's hypersurface and all 
the associated {Y}. The Grobner degeneration Y' of each such Y is a reduced union of coor- 
dinate spaces (a Stanley-Reisner scheme), and we give a result to help compute its Grobner 
basis. We exhibit an f whose associated {Y} include Fulton's matrix Schubert varieties, and 
recover much more easily the Grobner basis theorem of [Knutson-Miller '05]. We show 
that in Bott-Samelson coordinates on an opposite Bruhat cell in G/B, the f defining the 
complement of the big cell also has initial term Yli=-\ x i> an< ^ hence the Kazhdan-Lusztig 
subvarieties {X^, } degenerate to Stanley-Reisner schemes. This recovers, in a weak form, 
the main result of [Knutson '08]. 
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1. Introduction, and statement of results 



A commutative ring R is reduced if it has no nilpotents, i.e., if for m > 1 the map r i— > r m 
takes only to 0. It is tempting to write this as ker(r i— > r m ) = 0, and one may indeed do 
so if m is a prime p and R contains the field F p of p elements. Then the Frobenius map 
r i— > r p is F p -linear, and the condition of R being reduced says that this map has a one- 
sided inverse. This, for us, motivates the study of these inverses. 

Define a (Frobenius) splitting [BrKu05J of a commutative F p -algebra R as a map cp : 
R — > R satisfying three conditions: 

• (p(a + b) = <p(a) + cp(b) 

• cp(a p b) = acp(b) 

• cp(1) = 1. 

If cp only satisfies the first two conditions (e.g. cp = 0), we will call it a near-splitting0. In 
section |2] we will recall from [BrKu05, section 1.3.1] the classification of near-splittings of 



affine space. 

If R is equipped with a splitting cp, we will say R is split (not just "splittable"; we care 
about the choice of cp). Call an ideal I < R of a ring with a Frobenius (near-)splitting cp 
compatibly (near-)split if cp(I) C I. For the convenience of the reader we recapitulate the 
basic results of Frobenius splitting we will use: 

Theorem. |Br Ku05i section 1.2] Let Rbea Frobenius split ring with ideals I, J. 

(1) R is reduced. 

(2) If I is compatibly split, then I is radical, and cp(I) = I. 

(3) If I and J are compatibly split ideals, then so are If]] and I + J. Hence they are radical. 

(4) If I is compatibly split, and J is arbitrary, then I : J is compatibly split. In particular the 
prime components of I are compatibly split. 

Note that the sum of radical ideals is frequently not radical; "compatibly split" is a 
much more robust notion. 



Proof. (1) Assume not, and let r be a nonzero nilpotent with m chosen largest such 
that r m ^ but r m+1 = 0. Let s = r m . Then = s p , so = cp(s p ) = s, contradiction. 

(2) If I is compatibly split, then cp descends to a splitting of R/I, so R/I is reduced. 
Equivalently, I is radical. Since I contains {i p : i £ I}, one always has cp(I) D I. 

(3) <p(I n J) C <p(I) n <p(J) C in J. <p(I + J) C cp(I) + <p(J) because cp is additive. 

(4) r £ I : J Vj £ J,rj £ I =^> Vj £ J, rj p £ I => Vj £ J, cp(rj p ) £ I (since I is 
compatibly split) Vj £ J, cp(r)j £ I (p(r) £ I : J. 

□ 



If cp is a near-splitting such that (p ( 1 ) is not a zero divisor, then parts 1,3,4 of this theorem 
still hold. Unlike splitting and near-splitting, this notion does not always pass to R/I; the 
induced near-splitting cp' on R/I may have cp'(l ) being a zero divisor, in which case part 
2 of the theorem can fail. 



1 One might object that is not so near to being a splitting. Such maps have also been called "p 1 -linear 
and probably many other things. 
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Corollary 1. Let I be a compatibly split ideal in a Frobenius split ring. From it we can construct 
many more ideals, by taking prime components, sums, and intersections, then iterating. All of 
these will be radical. 



It was recently observed HSchwllKuMel , and only a little harder to prove (a few pages, 
rather than a few lines), that a Noetherian split ring R has only finitely many compatibly 
split ideals. In very special cases the algorithm suggested in corollary [1] finds all of them. 

As we recall in section |2l there is a near-splitting on F p [xi , . . . , xj called Tr (•) uniquely 
characterized by its application to monomials m: 



Trim) 



V^TTi^t I Eli x i ^ m Eli x t i s a Pth power 

otherwise. 

The standard splitting of F p [x-|, . . . ,XtJ is cp(g) := Tr (dllLi X P ^s)- 

Lemma 1. The standard splitting is a Frobenius splitting, and the ideals that it compatibly splits 
are exactly the Stanley-Reisner ideals (meaning, those generated by squarejree monomials). 

Occasionally we will need the near-splittings Tr (•) defined on the coordinate rings 
of different affine spaces at the same time; in this case we will use subscripts to avoid 
confusion, e.g. Tr H vs. Tr Hx l- 

1.1. Point-counting over F p and Frobenius splitting. Our first result relates these. 

Theorem 1. Let f e F p [x] , . . . , xj be a polynomial of 'degree at most n > 0. Then the number of 
points v G Fp in the affine hypersurface defined by f = is congruent to (—1 ) n_1 Tr (f p_1 ). 

If this number is not a multiple ofy, then some multiple o/Tr(f p_1 «) defines a Frobenius 
splitting on F p [xi, . . . ,xj, with respect to which (f) is compatibly split. (In this case degf is 
indeed n, not less than n, by the Chevalley-Warning theorem.) 

If f = YVlLi f i where each deg ft > 0, then the number of points v e F£ in the subvariety 
defined by f i = f 2 = . . . = f m = is congruent to (-1 ) n - m Tr (p- 1 ). 

In particular, if the number of points in thei = hypersurface (or thef-\ = f 2 = . . . = f m = 
subscheme, if -(factors) is not a multiple ofy, then we can run the algorithm in corollary^starting 
with the ideal (f ), and produce only radical ideals. 

If deg f < n, then one can use the Chevalley-Warning theorem to show that no multiple 
of Tr (fp -1 *) defines a Frobenius splitting on F p [xi, . . . , xj. On the other hand, if the 
hypersurface defined by f = is smooth - regardless of deg f - then there is some splitting 
of affine space that compatibly splits (f) [BrKu05, proposition 1.1.6]. 

While we think that theorem [Tjprovides an interesting link between point-counting and 
reducedness, we don't have any real examples where the point-counting is the easiest 
way to demonstrate the splitting. Theorem |2] part (2) and especially theorem [4] provide 
more checkable sufficient conditions. 

1.2. Frobenius splitting and degeneration. Given a weighting A : {1 , . . . , n} — > N on our 
variables (x0, we can define the leading form init(f) of any polynomial f as the sum of 
the terms cf^x^ with maximum z ^ i Aiei. It has a nice interpretation in terms of the 
Newton polytope of f, which is defined as the convex hull of the exponent vectors of 
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the monomials in f; the weighting A defines a linear functional on the space of exponent 
vectors, and it is maximized on one face F of f's Newton polytope. "Take the exponent 
vector" is a map from the set of f's terms to the Newton polytope, and init(f) is the sum 
of the terms lying over F. 

One can also define init(I) for any ideal I < R[xi, . . . , xj (where R is any base ring) 
as the R-span of {init(f ) : f G I}. We mention that if {f 1 , . . . , f m } C I have the property 
that {init(fi)} generate init(I), then {f-j, . . . , f m } is called a Grobner basis for the pair (I, A). 
We will not use much of the theory of Grobner bases, but direct the interested reader to 
flStu96l 

Lemma 2. For any polynomial g and weighting A, Tr (init(g)) is either or init(Tr (g)). 

Lemma 3. If f = init f, then for any subvariety Y compatibly split by Tr (f p_1 «), we have Y = 
init Y. In particular, ifi is homogeneous, then Y is the affine cone over a projective variety and has 
a well-defined degree. 

Theorem 2. Let f G F p [xi , . . . , x n ] be of degree at most n. 

JffT^xt is not in f's Newton polytope, e.g. if deg f < n, then Tr (f p_1 ) = 0. Hence no multiple 
o/Tr (f p_1 ») is a Frobenius splitting. Hereafter let A be a weighting such that Yli x i (° r some 
W v -multiple) lies in init(f ). In particular (1 , 1 , . . . , 1 ) lies in f's Newton polytope. 

(1) Tr (f p_1 ) = Tr (init(f ) p_1 ), so (a multiple of) Tr (f p_1 ») defines a Frobenius splitting iff 
(the same multiple of) Tr (init(f does. 

(2) Assume hereafter that some multiple o/Tr(f p ~ 1 ») and Tr (init(f) p_1 «) do define split- 
tings. Let I be an ideal compatibly split with respect to the first splitting. Then init (I) is 
compatibly split with respect to the second splitting. 

(3) Let y f and ^initf denote the poset of irreducible varieties compatibly split by Tr (f p_1 ») 
and Tr (init(f ) p_1 ») respectively, partially ordered by inclusion. Then the map 

7tf,init : y-miti — > 3^f> Y' i— > the unique minimal Y such that init YD Y' 

is well-defined, order-preserving, and surjective. Moreover, if Y{ G 3^nit f/ Y 2 G y^, and 
Yi = 7t iMt [Y\), then 

Y 2 DY, ^ 3Y^D Y{ , 7t f )inlt ( Y^) = Y 2 where Y' 2 e y mi t u 

so the partial order on y f is determined by that on y m i t fplus the map 7T f init . 

(4) Assume f is homogeneous, and let 3^'™ ; — {Y ; € ^mitf : dim7t f)init (Y / ) = dim Y'}. 
Then for any Y e y^a i, 

Y_ degY' = degY. 

Some examples of the poset maps are given in figure [0 Note that conclusion (2) runs 
the opposite direction of a standard principle, which is that for any ideal I, if init (I) is 
radical, then I is radical. 

For any polynomial f whose Newton polytope contains \\ K Xi, there is a unique minimal 
face of the polytope that contains it, and a corresponding minimal init(f) (minimal in 
number of terms). In this sense it is enough to study hypersurfaces f = where Y\\ *i lies 
in the interior of f's Newton polytope. 

One can also allow A to take values in N[e], where e is interpreted as infinitesimally 
positive (i.e. 1 > N ! £ > N 2 £ 2 > . . . > for any N ! , N 2 , . . . G N+) with which to break ties. 
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This doesn't change any of the results; indeed, for any fixed I and any such A, there is a A' 
taking only N-values with initA(I) = mit*/ (I) HStu961 . One sort of A that will often interest 
us is A = (0,. . .,0,1,0,. ..,0), which we may indicate by writing initi where the 1 is in the 
ith place. 

In theorems [T] and |2] the interesting case is when deg f = n, and there is little change if f 
is replaced by its degree n homogeneous component. (Indeed, this is the A = ( 1 , 1 , . . . , 1 ) 
case of theorem |2]) Then f = defines an anticanonical hypersurface of P n_1 , so, when 
smooth, a Calabi-Yau hypersurface. In the n = 3 case, this is an elliptic curve, split for 
infinitely many p (see e.g. [DaP99J). However, the hypersurfaces that interest us are 
typically highly reducible and in particular, singular. 

Theorems [T] and |2] taken together show that certain Grobner degenerations (meaning, 
replacements of f by init(f )) of a hypersurface don't change the number of F p -solutions, 
mod p. However, the number of solutions does indeed change. For example, xy = 1 has 
p — 1 solutions in F 2 , whereas xy = has 2p — 1 . 




FIGURE 1. The posets (minus each one's minimal element, {0}) defined 
in theorem |2] part (3) for f = xyz (left), f = y (xz + y 2 ) (top), f = z[xy + z 2 ) 
(bottom), and f = xyz + y 3 + z 3 (right) drawn as identifications of the lattice 
of faces of a 2-simplex. The maps between them come from evident choices 
of init. 

1.3. Degeneration and point-counting over F p . We study a very special kind of degen- 
eration in this section, that we called a geometric vertex decomposition in nKnMiY09ilKn|| . 

Let X C A n be reduced and irreducible, and split A n as a Cartesian product H x L, 
standing for Hyperplane and Line. Let G m act on A n by scaling the coordinate on L, i.e. 

z- (h,£) = ih,zi), and define X':=limt-X 

t->o 

using this action. 

It is quite easy to determine the limit scheme H X' as a set. Let IT C H be the closure of 
the image of the projection of X to H, let X be the closure of X inside H x (L U {oo}), and 

2 This is defined in the usual way, as the zero fiber of the closure of UzeG m ^ Z J x ( z ' — ^ x (H x L). 
One can also consider the limit branchvariety as in IKnj, but this will coincide with the limit scheme under 
conditions (1) or (2) in the theorem. 
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define A C H by A x {00} := X n (H x {00}) = X \ X. Then 

X' = (n x {0}) U (A x L) 

as a set IIKnMiY09l theorem 2.2]. 



Though it was not pointed out in [KnMiY09], none of this changes if H is allowed to be 



an arbitrary scheme H' (though L must remain A 1 ). One can temporarily replace H' by an 
affine patch U embedded as a closed subset of an affine space H, and X by X n (U x L), 
then apply the theorems; the resulting statements then glue together to give the one for 
XCH'xL. 

Theorem 3. Assume that X C H x L, 17, A, X, X' are as above. Assume one of the following: 

(1) X is irreducible, 17 is normal, the projection X — > 17 is degree 1, and A is reduced, 

(2) X' is reduced, or 

(3) the fibers o/X — > 17 are connected. 

(In fact (1) => (2) => (3) the projection X — > 17 is degree 1 or to any component.) Let 

A' := {h e H : {h} x L C X} . 
Then 17 D A D A', and the image of the projection X — > 17 is 17 \ A U A'. 

There is a decomposition X = (X \ (A' x L)) ]J(A' x L), where n gives an isomorphism of the 
first piece with 17 \ A. Consequently, 

[X'] = [X] + [A 1 ] • [A\ A'] 

as elements of the Grothendieck ring of algebraic varieties. In particular, ifX, H, L are defined over 
F p , and |A| denotes the number of¥ p -rational points on A, then 

|X'| = |X| + p I A \ A'| = |X| mod p. 

There is a constructible injection 1 : X — > X' defined by 

(h,£) ifheA' 
(h,0) ifh<£A' 

whose image is the complement of ( A \ A') x L. 

If X' is reduced, then the proper map X — > 17 takes [0^\ 1— > [O n ] as elements of K-theory (or 
even G-equivariant K-theory, if some group G acts on H and linearly on L, preserving XCHxL 
and hence also 17 C H). 

The dim H = 1 example of X = {h 2 £ = 1 } with p — 1 points, degenerating to X' = (h 2 £ = 
0} with 2p — 1 points, satisfies (3) and shows that X' need not be reduced for this theorem. 
However, that is the condition we will make use of. In section [5] we give an example with 
A' / 0. 

Proposition 1. Let f e F[hi , . . . , h.^ , t] be of degree n, of the form f = igi + g 2 where £/gi , Qz- 
Let (Ht),£ &e fhe coordinates on H,L. J/Tr H (gy _ •) defines a Frobenius splitting on H, then 
Tr Hxi_(f p ~ 1# ) defines one on H x L. Assume this hereafter. 

Let X C H x Lbe a subscheme compatibly split by Tr H(g^ _1# )/ and let A' C A C 17 C H fee 
as afroue. T/zen theorem\3\applies. Moreover, 17 and A are compatibly split by Tr H (gy _1 «), though 
A' may not be. 



i(h,£) 



Proof. The first statement follows from theorem |2] part (1). Its part (3) implies that X' is 
compatibly split by Tr hxl((^9i) p_1# )/ so it is reduced, giving condition (2) of theorem|3l 

Being reduced, X' = (TTx{0})U (Ax L), hence TTx{0}, AxL, and Ax{0} = (TTx{0})n(AxL) 
are compatibly split too. It follows that IT, A are compatibly split by Tr h(9 p_ •)• D 

The first example in section [5] is of this type, and its A' is not compatibly split in H. 

Applying proposition [TJ to X = {f = 0} itself, we see the interrelation between theorems 
[OS and|3l Theorem [3] says that X and X' have the same number of solutions, mod p. 
Applying theoremCO we see that Tr (P -1 *) defines a Frobenius splitting iff Tr (init(f ) p_1 ») 
does. This gives an independent proof of theorem |2] part (1) in this special situation. 



1.4. An important special case, which generalizes to schemes. In this section we ask 
that init(f) = rii x i- This condition is a very restrictive one on degree n polynomials; for 
example the hypersurface defined by f = is necessarily singular. But there are some 
important examples that have this property, and our results are strongest here. 

Theorem 4. Let f e Z[x. 1( . . . , xj be a degree k polynomial whose lexicographically first term is 
(a 1-multiple of) a product ofk distinct variables. 

Let Y be one of the schemes constructed from the hypersurface f = by taking components, 
intersecting, taking unions, and repeating. (Or more generally, let Y be compatibly split with 
respect to the splitting Tr (f p_l «) .) Then Y is reduced over all but finitely many p, and over Q. 

Let A is the lexicographic weighting (e, e 2 , . . . , e n ) on the variables. Let init Y be the initial 
scheme ofY. Then (away from those p) init Y is a Stanley -Reisner scheme. There is a bijective 
constructible map A n to itself, taking each Y into its init Y. 

We thank Bernd Sturmfels for his guess that init Y might be a Stanley-Reisner ideal, as a 
way of understanding corollary [TJ without direct reference to Frobenius splitting. It would 
be interesting to know if init Y is reduced over Z not just Q, as holds HKnMi05[ |Kn081 for 
the examples in section 

It is tempting to pull back the standard paving of A n by tori (one for each S C {1 , . . . , n}, 
defined by the equations {x^ = iff i G S}) to try to get a paving of each Y, as in [De85J. 
This works as long as each A' occurring in this succession of degenerations is compatibly 
split, but as mentioned, they may not be. 

Under this init f = Y\ x i condition, one can use lemma [1] and theorem [2] to bound the 
number of k-dimensional compatibly split subvarieties by (£), as in HSchwTl (where they 



prove this bound without assuming init f = Yl x 0- If f is homogeneous, then theorem 
|2] part (4) lets one show that (£) also bounds the sum of the projective degrees of the 
k-dimensional compatibly split subvarieties. 

In section |7] we apply theorem H] to the general cases n = 2,n = 3, and to two specific 
stratifications; the stratification of the space of matrices by matrix Schubert varieties, and 
of opposite Bruhat cells by Kazhdan-Lusztig varieties. To do this, we need the new result 
(theorem [7]) that with respect to Bott-Samelson coordinates on an opposite Bruhat cell, the 
complement of the big cell is given by an equation f with init f = fT t Ci. 

Part of this result has a generalization beyond affine space to schemes, where it is 
closely related to a result of [BrKu05j: 
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Theorem 5. Let Xbe a normal variety of dimension n, with cr G H (X reg , tu -1 ) a section of the 
anticanonical bundle over the regular locus X Teg . Let x G X Teg have local coordinates ti , . . . , t n , 
where the formal expansion of a at x is 

a = f(ti,...,t n ) (dt, A-.-Adtn)- 1 . 

(1) (From the proof of ||BrKu05l proposition 1.3.11].) 

If X is complete, and the unique lowest-order term of cr is ni=i tv then there exists a 
unique Frobenius splitting of X that compatibly splits the divisor {cr = 0}. In particular, 
if [a = 0} has n components smooth at x and meeting transversely there, the coordinates 
{ti} can be chosen to ensure this condition on cr. 

(2) If the initial term of a is Y\\=\ tt/or some term order, then there exists a Frobenius splitting 
ofX that compatibly splits the divisor {cr = 0}. IfX is complete, then the splitting is unique. 

In proposition [4] we give an application of this to Brion's "multiplicity-free subvari- 
eties of G/B": if X is a multiplicity-free divisor, then G/B possesses a Frobenius splitting 
compatibly splitting X. 

1.5. Application to Grobner bases. In a finite poset P, call an element p basic if p is not 
the unique greatest lower bound of {q G P : q > p). It is then trivial to prove ([LaSchii96, 
GKi97J, where they also determine the basic elements in Bruhat orders) that any p is the 
greatest lower bound of {q G P : q > p, q basic}. 

Theorem 6. Let f G Z[xi , . . . , xj be a degree n polynomial with init f = rT£=i x i- ^ 3^f a 
posef of compatibly split subvarieties with respect to the splitting Tr (f p_1 ») (Tzere p uan'es ouer 
some infinite set of primes), ordered by inclusion. (It need not be all of them.) Then over the 
rationals: 

(1) Any Y G 3^f has a Grobner basis (g0 over whose initial terms (initgj are squarefree 
monomials. 

(2) Any Ye^ f is the scheme-theoretic intersection of{Z G ^ : Z > Y, Z basic in y f }, and of 
course it suffices to use only the minimal elements. 

(3) If we concatenate Grobner bases of the minimal {Z G J'f : Z > Y, Z basic in 3M/ we get a 
Grobner basis o/Y. 

Indeed (2) holds for y a set of compatibly split subvarieties in any split scheme, and (3) holds 
whenever Tr ( (init f ) p_1 •) is a splitting. 

As any single polynomial forms a Grobner basis, we see that a concatenation of Grobner 
bases is usually not a Grobner basis. The special geometry of our situation is explained in 
lemma [6] In section [772] we use theorem [6] to recover the main results of [F9~2l lKnM i051. 

1.6. Acknowledgements. We thank Michel Brion, Brian Conrad, Nick Katz, Michael Larsen, 
Jiang-Hua Lu, Gregg Musiker, Karl Schwede, David Speyer, Mike Stillman, Bernd Sturm- 
fels, and Terry Tao for useful conversations, some of which occurred at the 2009 MSRI 
Program in Algebraic Geometry. Many of the calculations were done with Macaulay 2 
[M2J. 
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2. Near-splittings of affine space and its ideals 



Following |BrKu05, Section 1.3.1], we describe all the near-splittings on F[x-|, . . . , xj, 
where F is a perfect field over F p . (In |BrKu05] they assume in general that F is alge- 



braically closed, but make no use of this in that section.) 

Proposition 2. [BrKu05, section 1.3.1] Let ¥ be a perfect field over F p . Then there exists a 
unique near-splitting Tr (•) on F[xi , . . . ,xj such that for each monomial m = fli^f/ 



Tr (m) 



V m rii x i / Ili x i tf m Eli x t zs a T>th power 
otherwise. 



For each f G F[xi , . . . , xj, i^xe map Tr (f •) : g i— > Tr (f g) is a near-splitting, and the association 
f i— » Tr (f •) is a bijection from F[xi , ... , xj to the set of near-splittings. 

Hereafter we will assume that F is a perfect field over F p , and the near-splittings we 
will consider will all be of the form cTr (f p ~ 1 •) for some f G F[x-i , . . . , x-J and c G F. 

Lemma 4. Let f G F[xi , . . . , xj. 

(1) If Tr (f p_1 ) is a unit, and c is its inverse, then c Tr (f p_1 ) is a splitting o/F[xi , . . . , xj. 

(2) The principal ideal if) is compatibly near-split by Tr(f p_1 «), and compatibly split by 
c Tr (f p ^«)/ram part (1) if c Tr (f p_1 ) = 1 . 

Proof. (1) c Tr (f p_1 «) = Tr (c p f p_1 «), hence is a near-splitting, and the remaining con- 
dition that c Tr (f p_1 «) = 1 is how we chose c. 
(2) If rf G (f), then Tr (f^rf) = f Tr (r) G (f); likewise c Tr (f^rf) = fc Tr (r) G (f). 

□ 

We were tempted to generalize the definition of splitting by allowing 4> ( 1 ) to be a unit 
rather than actually 1 . This would make some theorems nicer to state, but did not seem 
worth the confusion to people familiar with the usual definition. 

We will later be interested in near-splittings Tr (f«) on R[xi , . . . , xj where R is a certain 
perfect ring over F p , meaning that the Frobenius map R — > R is bijective. (We won't need 
to generalize the results of this section, though their proofs from [BrKu05, section 1.3.1] 
go through without change.) It is easy to show that such rings are Noetherian only when 
they are fields. 

3. Proof of theorem Q] 

Lemma 5. Let f G F[xi , . . . , xj be of degree at most n over a perfect field F. Then Tr (f p_1 ) is 
the pf/z root of the coefficient on rii x i 1 zn f P 1 - 

Proof. The only monomials noticed by Tr (•) are of the form m p rii x i _ / where m is itself 
a monomial, and so have degree p deg m+ (p — 1 )n. By the assumption on deg f, its power 
f p 1 can't contain such a monomial other than the one for m = 1 . □ 

For n = 3, the following is a standard argument from the theory of supersingular 
elliptic curves, and was studied for hypersurfaces in [Ka72, example 2.3.7.17]. 
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Proof of theorem]]} when f doesn't factor. First observe that for any a e F p/ 

1 - a*- 1 = 



1 if a = 
ifa^O 



by Fermat's Little Theorem. If we let f p 1 = Y.g c e 111=1 x ?' then 

#{v e F£: f(v) =0} = ^(1 -flv)^ 1 ) =p n - ^ f(v)^ 1 = Y_ f (^ P_1 mod P 



vgF£ veFp vGF£ 



=-ii c .n«?=-i c .iii'f=-i c .ni»?- 

vGF£ e i=1 e vGF£ i=1 e i=1 v t eF p 

Now consider the sum ^ veFp v e . If e = 0, this is p • 1 =0. If (p — 1 }\e and e > 0, this 
is + (p — 1 ) • 1 = — 1 . Otherwise let b be a generator of F* so b e ^ 1, and observe that 
HveF p ( bv ) e = be LveF p v£ is J ust a rearrangement of ^ veFp v e , so ^ veFp v e = 0. Omitting 
zero terms from the sum, we have 



n 



#{veF-:f(v)=0} = - Y. c e [lH) 

e: Vi,et>0,(p— 1)|et i=1 

At this point the only terms entering have each ei > p — 1, so Y.i e i > (P — 1 ) n - But that 
is > deg(f p_1 ). So (as in the proof of lemma [5} the only e has ei = p — 1 Vi. 

# {v G F£ : f(v) = 0} = -(-1 J^-Cp-Lp-!,...,^. 

On the other hand, 

Tr(P- 1 )=Tr ^c e []xf = ^ Tr (cef^J = c e Tr (f^x? 

\ g i=1 / e \ i=1 / g \i=1 

where the last step uses the fact that each c e is in the prime field. The term Tr (Ili=i x ? ) 
is unless each e^. > p — 1 , so degree-counting as before, the only term that survives is 
Cp-i.p-!,...^-!. Combining, we get #{v£FJ: f (v) = 0} = (-1 j^Tr (P- 1 ). □ 

One can see from the proof that if deg f < n, then Tr (f p_1 ) = 0, so #{v : f (v) = 0} is a 
multiple of p. This can be generalized (via a very similar proof) as follows: 

Theorem (Che valley- Warning). Let {fj be a set of polynomials in F[xi , . . . , xj, F a finite field 
of characteristic p, such that deg(P7 i ft) < n. Then #{v e F n : f^v) = Vi} is a multiple ofy. 

To have Frobenius splittings, we want Tr (f p_1 ) 7^ 0, so we will want our polynomial 
f to have degree n. The Chevalley- Warning theorem is useful to us all the same, as in 
examples we will often want f to factor. 

Proof of the remainder of theorem]]} when f factors. Let X t = {v : ft(v) = 0}, so the left side is 
# (Ut^O- Inclusion-exclusion says 

#(U X = L H) |SH #(n x i) =lH) |SH #{vGF n :ViGS,f i (v)=0}. 



10 



For each proper subset S C {1 , . . . , m}, and by the assumption that the {f J- are nonconstant, 
the Chevalley- Warning theorem applies to {v £ F n : Vi £ S, fi(v) = 0}. So mod p, only the 
S = {1 , . . . , m} term survives: 

# (U t Xi) = (-1 ) m - 1 #{v £ F- : Vi, fi(v) = 0}. □ 

It is also easy to see from the proof of theorem [T] that there is no easy relation between 
point-counting and Tr (f p 1 ) if deg f > n. The point count draws focus on exponents ei > 
with (p — 1 ) |et, whereas Tr (f p_1 ) is concerned with exponents e\ with e\ = p — 1 mod p. 
These match up well only if degree considerations force Z\ — p — 1 . 

Put another way, if degf > n and Tr (f p_1 ) is a unit (which can only happen if f is 
inhomogeneous), then the splendid geometric consequences of Frobenius splitting hold 
but are not detected by point-counting. 



4. Proofs of lemma [2] and theorem [2] 

Proof of theorem^ part (1). If Yli x i is n °t m f' s Newton polytope, then Yli x i 1 is n °t m 
f p_1 's Newton polytope. Hence by lemma [5J. Tr (f p ~ 1 ) = 0. 

Since rii x i ^ es m init(f), we know rii x i 1 ^ es m init(f) p_1 = mit(f p_1 ). So the coeffi- 
cient on rii*i m f p 1 is the same as its coefficient in init(f) p_1 . Now apply lemma |5]to 
infer Tr (f p - ] ) =Tr(init(f) p - 1 ). ' □ 

To study the degeneration, it will be convenient to introduce the perfect base ring R = 
F p [t r : r G Q+] of Puiseux polynomials. Define the ring endomorphism h, A of R[xi , . . . , 
by 

h A (xi) = Xtt Ai , so (h A • g)(xi, . . . ,xj = g(x,t Al , . . . ,x n t An ). 

(where h. is for "homogenize"). Then init(g) is the part of h. A (g) with highest t-degreeJl 
Note that t is considered part of the base ring and not a new variable, for purposes of 
defining Tr (•) on R[x 1; . . . ,xj; in particular Tr (f(t)g) = f(t 1/p )Tr (g) for any f(t) G R. 

Proof of lemma^ First we prove 

Tr(h A (g))=h A (Tr(g))tV" 

for g G Fp[x-| , . . . , xj, i.e. when g has no t-dependence. Both sides are additive, so it is 
enough to check for g = c fX^x? , c £ F p . If each ei = — 1 mod p, then 

Tr ^H A (cf]x t ei )j =Tr Uf^x^) 6 ^ = Tr ^^cfjxfj =t^i A ^ e 'cTr (ll x i l j 



p-1 

t p 



and both sides are zero otherwise. This proves the equation. 



3 Perhaps it would be more natural to take x^ x^t Ai , and clear denominators by multiplying by some 
t M , so init(g) would be (t M K A (g))|t=o- It didn't seem to be worth keeping track of an extra sign, however. 
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Now let g be general, and consider g's Newton polytope P. Tr (•) and init are sensitive 
to different parts of g's Newton polytope: Tr (g) only depends on the terms lying on the 
intersection of P with a coset C of a lattice (namely, where all exponents are = —1 mod p), 
whereas init(g) only depends on the terms lying over one face F of P. 

There are then two cases. If some terms of g lie over F n C, then we can pick out the 
terms lying over F, and from those pick out the terms also lying over C, or do so in the 
opposite order. Either way we pick up the terms lying over F n C, and apply Tr (•) to 
them, obtaining Tr (init(g)) = init(Tr (g)). 

The other possibility is that no terms lie over F fl C (e.g. if F fl C = 0). Then init(g) picks 
out the terms lying over F, and Tr (init(g) ) = 0. □ 

Proof of part (2). The ideal init (I) is linearly generated by (init(g) : g G I}. By lemma|2l 

Tr (init(f) p_1 init(g)) = Tr (init(f p_1 g)) = UnitTr (f^g) or 0^ G init(I) 

so init(I) is compatibly near-split by Tr (init(f) p_1 »). □ 

We give now a criterion which may be of independent interest, guaranteeing that the 
limit of an intersection is the entire intersection of the limits. 

Lemma 6. Let Abe a discrete valuation ring with parameter t, so S = Spec A has one open point 
S x and one closed point S , and let F be a flat family over Spec A. Let X, Y be two reduced flat 
subfamilies, and assume that the special fiber (X U Y) of their union is reduced. 

Then X fl Y is the closure o/X x n Y x ; it has no components lying entirely in the special fiber. In 
particular (X x n Y x ) = X n Y . 



Proof. Consider two gluings of X to Y, along their common subschemes X x fl Y x X fl Y: 

(x]jY) /x* n Y x -» (X]jY)/(XnY) = XUYCF. 

Call this map n : Z-\ -» Z 2 . It is finite, and an isomorphism away from t = 0, and Zi , Z 2 
are reduced, so Fun(Z! ) is integral inside Fuu(Z 2 ) [t -1 ]. 



If X x n Y x ^ X n Y, so Fuu(Zi) ^ Fun(Z 2 ), then there exists r G Fun(Z 2 ) such that 
r/t G Fun(Zi ) \ Fuu(Z 2 ). By the integrality, r/t satisfies a monic polynomial of degree m 
with coefficients in Fun(Z 2 ). Hence r m = mod t, but r ^ mod t (since r/t ^ Fun(Z 2 )), 
so Fun(Z 2 ) / (t) = Fun( (X U Y) ) has nilpotents, contrary to assumption. □ 



Using the branchvariety framework of [AKn09] (from whose lemma 2.1(1) this proof has 



been copied), one can analyze the situation when the "limit scheme" (XUY)o of X x n Y x is 
not assumed reduced. Then the zero fiber of (X JJ Y)/X x n Y x is the "limit branchvariety" 
of X x PI Y x , which maps to the limit scheme (X U Y) . In [AKn09] we prove that limit 
branchvarieties are unique, hence this map is an isomorphism iff (XUY)o is reduced. 

Corollary 2. Let S = {1} be a finite set of polynomial ideals in F[xi, . . . ,xj such that for any 
S'CS, init Dies' ^ zs radical. Then init (^ IeS I) = /Lies i mt I- 

Put another way, for each I G S, let Gi be a Grobner basis for I. Then U IgS G\ is a Grobner 
basis for J^ leS I. 
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Proof. For any S'CS, the conditions apply to S', so using induction we can reduce to the 
case S = {Ii, 12}- 

Let F be the trivial family over F[[t]] with fiber A n , and X, Y C F be the Grobner families 
whose general fibers are defined by Ii , I2 and special fibers by init Ii , init I2. Then init(Ii + 
I 2 ) and init It + init I 2 are the defining ideals of (X x flY x ) and X fl Y respectively The 
condition init(Ii fl I2) radical allows us to invoke lemma [6] to infer these are equal. □ 



Proof of part (3). Plainly any Y' G y ivit i has some YG^ f such that init Y D Y'; take Y = A n . 
We first need to show there is a unique minimal such Y. By corollary |2l if Y' C init Yi 
and Y' C init Y2, then Y' C init(Yi fl Y2) = init |J Z Z = [J z init Z where Z ranges over the 
components (all compatibly split) of the Y1 n Y 2 . Hence Y' C init Z for one of those Z. If 
Yi , Y2 were both minimal, then Z = Y1 and Z = Y2, showing the uniqueness. 

Given Y G y^, let Y' be a component of init Y, necessarily in iVinitf by part (2). Since 
dim init Y = dim Y, there can be no Z C Y, Z G 3^f with Y' C init Z. Therefore the map takes 
Y' t— > Y, proving the surjectivity. 

Now Yt = Ttf^ittYj), and Y 2 G y f . 

• =>: If Yi D Y 2 , then Yj C init Yi C init Y2, so Y{ is contained in some component Y 2 
of init Y 2 . Then Y 2 C init Y 2 . 

Since Y2 is irreducible, init Y2 is equidimensional of the same dimension as Y2, 
so dim Y 2 — dim Y2, and also any Z C Y 2 has dim Z < dim Y2. Hence Y 2 init Z. 
Together, this shows 7r fiY ' = Y2. 



<=: Now say 3Y 2 D Y{. Then Y{ CY^C init 7t f , init (Y 2 ). The definition of 7t f)init (Yj) 
is as the least Y G 3^f such that Y{ C init Y, hence n-f C 7tf )init (Y 2 ). If 7r f>Y ^ = Y 2 , 
this says Y-\ C Y 2 . 



We conjecture that the equivalence relation induced on y- mit f by 7tf )in i t can be determined 
from the N-valued function Y' 1— > dim7tf )ini t(Y'), as the symmetric, transitive extension of 
the relation "Yj C Y 2 and dim7t fiinit (Y{) = dim7r f)init (Y 2 )". 

Proof of part (4). First we claim that C is a component of initY iff dim C = dimY and 
7tf )init (C) = Y and dim C = dimY. 

• =>: init Y is equidimensional of dimension dimY, so C has that same dimension. 
Also 7tf )init (C) C Y, so C C init7r f)init (C) C initY, hence 7r f)init (C) is contained in Y 
and of the same dimension. Since Y is irreducible, 7r f init (C) = Y. 

• <=: C C init Y, whose components have dimension dimY, one of whom contains 
C. Hence C equals that component, as above. 



Since f is homogeneous, by lemma [3], each Y G 3^ is an affine cone and has a well-defined 
degY. Then 



A very similar result appears in 




lemma 3.2]. 



□ 



deg Y = deg (init Y) = deg 




deg C = deg 



C:7if i n it (C)=Y,dim C=dim Y 




deg C 



with the last equality by the claim above. 



□ 
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One can extend this to a calculation of the Hilbert series, not just the degree, using the 
result of llKn2l 



5. Proof of theorem [3] 
Proof of theorem^ (1) (2). This is the Geometric Vertex Decomposition Lemma of 

En]. 

(2) => (3). Let Ix be the ideal defining X C H x L. Working through the definition of 
the scheme X', we see its ideal of definition is init(I) with respect to the weighting on the 
variables A(hO = 0, A(£) = 1 . 

Let I n < Ia be the ideals defining TT, A C H, with generators 1^ = ((p0), Ia = 
((Pi), (fli))/ where pi, qt G Fun(H). Since X' is assumed reduced, and we know its support 

is (TT x {0}) U (A x L), 

Iv = (lTTxL+<«))nlAxL=((Pi),(«qi)>. 

Lifting these to generators of Ix, we learn 

Ix = ((Pi),(%+qD)» for some q( G Fun(H). 
Projectively completing L to Proj ¥[t, m], and closing up X to X C H x (L U {oo}), we get 

Ix= ((Pi),(*qi + mq()). 

To determine a fiber of X — > H, we specialize H's coordinates to values. If all q^, q( i— > 
under this specialization, then [I, m] is free, and the fiber is P 1 . Otherwise some equation 
+ mq( = uniquely determines [i, m] G P 1 , making the fiber either empty or a point. 
This proves the fibers are connected. 

(3) => f/ze projection is degree 1 or to any component. Recall that TT, by definition, is 
closed in H. The map X — > TT is proper and its image contains an open set, so it is surjec- 
tive. (Note that X — > TT itself is usually not surjective; part of our task is to describe the 
points missing from the image.) In particular it hits the generic point of each component 
of TT, and being reduced has reduced generic fiber, so the connectedness of the fibers gives 
the claimed degree 1 over each component (or if all the fibers are P^). 

So some fibers are points and some are P 1 s. The latter type are the ones lying over A'. 
But even the point fibers come in two types: those in X, and those in ( A \ A') x {oo}. This 
shows that X misses (A \ A') x L, and the same is true when we project out L. 

We wish to show that the map 7T : X \ ( A' x L) — > TT \ A is an isomorphism, not merely 
bijective. First we consider the case A = 0. Since I A = (1), we have I x = ((pt), [i + q{)), 
where the (p0 cut out TT. If there is more than one relation I + q[ on X then the differences 
q{ — q- are also satisfied on TT, hence generated by the (p0, so we may assume there is 
only one such relation. Then we can use it to eliminate I and determine that n : X = TT 
is an isomorphism, in this restricted case A = 0. In the general case, we already know 
that n : X \ (A' x L) — > TT \ A is bijective, so we need to check over open sets U = Spec A 
covering TT \ A. Replacing TT by U (reimbedded as a closed subset of some new H) and X 
by 7i _1 (U), we can reduce to the already solved subcase that A = 0. 

This gives an equation in the Grothendieck ring of algebraic varieties, 

[X] = [X \ (A x L)] + [A' x L] = [TT\ A] + [A' x L] = [TT] - [A] + [A'][L] 
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and hence 

[X'] = [TT x {0}] + [A x L] - [A x {0}] since X' = (TT x {0}) U Ax{0} (A x L) 

= [n] + [A][L]-[A] 

= ( [X] + [A] - [A'] [L] ) + [A] [L] - [A] by the above 

= [X]-[A'][L] + [A][L] 
= [X] + [A 1 ] [A \ A'] . 

The map l : X — > X' defined by 

(h P) = S^^ if He A' 
1 ' J " \(h,0) if A' 

is injective, and its image is the complement of (A \ A') x L. 

For the statement on K-classes, first define X := lim t ^ t • X by the same limiting pro- 
cedure as X'. Then note that the action of G on H x L commutes with the G m -action, and 
that K G -classes are constant in locally free equivariant families such as the one defining X . 
(For the nonequivariant statement one can take G = 1 .) Hence [O^] = \P^\ as elements 
of K G (H x (L U {oo})), and in turn 

[Ox>] = [0nx{ O} ] + [OvxtLuM)] - [Ovx { o } ] e K G (H x (L U {oo})). 
Since the projection L U {oo} — > pt takes 0lu{oo) to pt with no higher direct images, 

m[0^] = 7ti[Onx{D}] + 7t![(!?Ax(Lu{oo})] - ™[0 Axm ] = [0 n ] + [0a] - [0a] = [0n] G K G (n). 

□ 

In fact the proof (2) (3), and the statement about K-classes, did not use A reduced; 
it is enough to assume X' has no embedded components along 17 x {0}. This covers the 
example of h 2 i = given after the statement of theorem [3] 

We give some examples in which A' appears. Let H = {(x, y , 0)} and L = {(0, 0, £)}, and 
let X = {[x,y,i) : x = iy}, with p 2 points. Its closure X = {[x,y, [I, m]) : xm = iy] is the 
blowup of H at the origin (so IT = H). Hence 

X\X = {(x,v,[£ > 0]):0 = «u} = {(x,y,[1,0]):0=- U } = {(x,0,[1,0])} 

so A = {(x, 0)}. The only point in A hit by the projection X — > H is (0, 0) G A, so A' = 
{(0,0)}. Thus 

X' = (H x {0}) |J (A x L) 

Ax{0} 

has p 2 + p 2 — p points, and A \ A' has p — 1 , giving us the expected 

|X'|=p 2 + p 2 -p = p 2 + p(p-l) = |X|+p|A\A'|. 

If we take f = [iy -x)(x- 1) G ¥[x,y,i], then f = iy{x - 1) +x(1 - x) and Tr(f p - 1 «) 
defines a splitting of H x L that compatibly splits X. But A' = {(0, 0)} is not compatibly 
split by Tr ( [y (x — 1 ) ) p_1 •); the only point that is compatibly split is (1,0). 

In the notation of the proof, the set A' is easily seen to be cut out by the ideal ((p0, (q0, (q-)). 
In the following example, this ideal is not even radical, much less compatibly split. Let 
H, L be as above, with f = x{ly — x) — ixy — x 2 , and X the hypersurface f = 0. Then 
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TT = H, and ((pO,(qO,(q()) = ((qO, (q()> = (xy, -x 2 ), supported on A' = {(0,-y)} (which 
is compatibly split by Tr (f p_1 «)). 

6. Proof of lemmas and [Q and theorems U \6[ and [5] 



Proof of lemma\3\ Since the set of compatibly split ideals is finite HSchwllKuMel hence dis- 
crete, if a connected group G preserves the decomposition R = R p © ker cp on a ring R, it 
must preserve each compatibly split ideal. Here we take G = G m acting by z • %i = z Ai xt, 
for which f is assumed to be a weight vector, and hence G preserves kerTr (f p To- 
gether, we learn this G preserves each compatibly split subscheme Y, which is equivalent 
to the statement Y = init Y. □ 

Proof of lemma\l\ Trivially this cp(1 ) = 1, so cp is a splitting. For (rii x O r £ (Ili x i)/ 

cp ((n*i)rj =Tr \ {^x i r-\]Jx i ]r \ = (J^xOTrM e (Qxt), 

so dli^) i s compatibly split. The components (also compatibly split) of that ideal define 
the coordinate hyperplanes, whose intersections (also compatibly split) are the coordi- 
nate subspaces, whose unions (also compatibly split) are defined by squarefree monomial 
ideals. 

For the converse, note that Yli x i = ™t ili x i ror an Y weighting A, hence by lemma |3] a 
compatibly split subscheme Y must have Y = init Y for any weighting A, which forces Y to 
be a coordinate subspace. (The same argument applies to the "standard splitting" of any 
toric variety.) □ 

For X a Frobenius split scheme, let y x be its set of compatibly split sub varieties. Then 
there is an associated decomposition X = Ii Y ey x ^ ' wriere ^° = ^\ Uzeyx.zcyZ. We point 
out that this is a stratification, meaning that every closed stratum Y is the union JJ Z o CY Z° 
of the open strata contained fully in it. Proof: Y is certainly the union U Z o(Y fl Z°) of 
its intersection with the open strata meeting it. But the components of Y fi Z are again 
elements of y x by the properties of Frobenius splitting, so it suffices to use ZCY. QED. 

Within the geometric vertex decomposition context, we can define a sort of inverse to 
the map 7tf )in i t from theorem |2] part (3), in the following proposition. 

Proposition 3. Let H = AJ^ 1 and L = Ap p , with coordinates hi, . . . , h n _-| and I. Let f e 
Fun(H x L) = F p [hi , . . . , , t] be of degree n, where f = £gi + g2 and gi , g2 G Fun(H) = 
¥ v [h u . . . , hn_i]. 

Assume that Tr h(9 p_ •) defines a Frobenius splitting on Fun(H). Then Tr Hxi_("f p ~ 1# ) defines 
a Frobenius splitting on Fun(H x L). Let 3^H, g , , 34 n ,f denote the corresponding sets of compatibly 
split subschemes. Let 7t:HxL^H denote the linear projection. Then the map 



Ye3V >f >-> 7t(Y) 

takes values in JVi.g,/ and is injective on {Y e 3V 1 ,f : Y is not of the form P x L, P C H}. Let 
y^' x i L denote this subset ofy^,i- 

Proof. Let X t assign weight 1 to I and weight to any h|, and let init^ g, init £ J denote the 
corresponding initial term or ideal, e.g. init^f = Then by theorem |2]Tr H xL(f p_1 ) = 
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Tr H xL((^gi) p_1 ), which in turn is Tr H (g P 1 ). So Tr H (g P defines a splitting on H iff 
Tr H xL(f p_1 ») does on H x L. 

This splitting Tr hxl((^9i) p_1# ) compatibly splits the hyperplane H x {0}, and the in- 
duced splitting on H is Tr (g P_1 »), under the identification of F p [h) , . . . , H n _) , with 
F p [h 1; . . . , Hn_i]. 

Let Y G 34 n ,f/ and Y' its limit as studied in theorem |3l That is, if their ideals are I Y , ly, 
then ly = init £ I Y . So again by theorem ^ Y' is compatibly split with respect to the split- 
ting Tr ((initef) p_1 «) = Tr ((£g 1 ) p - 1 «). Since Y' is therefore reduced, Y' = (nx{0})U(AxL) 
where TT, A are also as in theorem [3j Since Hx{0}is also compatibly split by Tr ((£gi) p_1 »), 
we see that (H x {0}) n Y' = TT x {0} is compatibly split by Tr ((£gi) p_1 «). Since Y is 
irreducible (being an element of ^A^,f)/ so is TT = 7t(Y). All together this shows that 
7t(Y) G 3Vgi as claimed. 

To see the claimed injectivity, let Yi, Y 2 G 3^A-\f with 7t(Yi) = 7r(Y 2 ) =: TT, and neither 
Y] nor Y 2 contain components of the form P x L. Let Y = Y-| U Y 2 , again compatibly 
split. Since their corresponding degenerations Y{, Y 2 , Y' are compatibly split (with respect 
to Tr ((£gi) p_1 «)) hence reduced, the projections Yi,Y 2 ,Y TT are each degree 1 over 
every component of TT by theorem [3l If Yi 7^ Y 2 over some component of TT, the degree 
of Yi U Y 2 — > TT would be the sum of the two degrees, so each 2 not 1 . Since Yi , Y 2 agree 
over each component of their common projection, and contain no components of the form 
P x L, we obtain Yi = Y 2 . □ 



Proof of theorem® If degf < n, we can multiply it by the product of the variables not 
appearing in init f, thereby only increasing the set of {Y} obtained by the algorithm. We 
thereby reduce to the case deg f = n and init f = niLi x i- 

If p/c, then c Yli *i is still a term in the reduction of f mod p, and still the initial term. 
Hence init(f) p_1 = c p_1 rii x i _ = Ili x i 1 m °d P by Fermat's Little Theorem. 

Since Tr (rii x i _ •) defines a splitting (indeed, the standard splitting), so does f mod 
p, by theorem |2] part (1). Part (2) says that for any compatibly split I < F p [x-|, . . . , xj, 
the initial ideal init (I) is compatibly split by Tr (init(f ) p_1 ») = Tr (Ili x i _ hence is a 
Stanley-Reisner ideal by lemma [U 

Now let I < Z[xi , . . . , xj be one of the ideals constructed using the algorithm in corol- 
lary [TJ Only finitely many quotient rings R/V are encountered on the way to R/I, each 
of which is flat over an open set in Spec Z. Hence if we restrict to primes p in this finite 
intersection of open sets, when we work the algorithm mod p we encounter I mod p. Let 
S be the set of primes we are avoiding so far. 

Let (g0 be a Grobner basis for S _1 1 < (S _1 Z) [xi , . . . , xj. If we increase S to include the 
primes dividing the coefficients on the initial terms (init g0, then we can rescale the (gO 
to make their initial coefficients 1, and insist that no init gt divides any init gj, j 7^ i. For 
any p ^ S, these properties hold also for (g t mod p). 

As observed above, init (I mod p) is a Stanley-Reisner ideal, p ^ S. Hence the initial 
monomials init(gt m od p) are squarefree. So the initial monomials init gi are themselves 
squarefree. This proves that away from the bad primes in S, init I is a Stanley-Reisner 
ideal. In particular init I, and I itself, are radical over S _1 Z, as was to be shown. 
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Now take A to be the lexicographic weighting. In this case, init I = init n imt n _i • • • initi I, 
where init, is defined using the weighting Aj = (0, ...,0,1,0,..., 0). 

For each j in turn, let L be the jth coordinate line {(0, . . . , 0, * , 0, . . . , 0)}, and H the com- 
plementary coordinate hyperplane. Define U '■ H — > L by 




i if a minimal Y C A n meeting {h} x L meets it in the single point (Tx, I) 
otherwise 



where Y ranges over the subschemes created by the algorithm. As there are only finitely 
many Y, this map is constructible. Then define the bijection ij : A n — > A n by 

L .(h + £) :=h + £-£ f (H). 

We claim that i-f (and thus ij) is well-defined. First we need to be sure that it is defined 
everywhere. For every h, some Y meets and even contains {h} x L, namely Y = A n . If no 
Y meets {h} x L in a finite scheme, then i-f (H) = 0. Otherwise let Yh be the union of the Y 
that meet {H} x L in a finite scheme. (Indeed, it is the unique largest such Y.) Then since 
initj Yh is reduced, by the (2) => (3) part of theorem [3j Y h intersects {h} x L in a point, 
(h, lh). This also shows that the choice of minimal Y does not matter, since any such Y lies 
inY H . 

Now we claim that ij takes Y into initj Y. This is because this i agrees with the i from 
theorem [3] except possibly on A' x L C Y, where it is merely shifted by an element of L. 

When we then define i := i n o • • • o n, we learn inductively that i(Y) C Y'. □ 

It is quite unfortunate that the {A'} from theorem |3] are not always compatibly split in 
H, which is to say, one cannot stratify the varieties in yf'^ using the varieties in 3^ Q1 (or 
more precisely, their Y° = Y\ UzcyZ). If this were true, one could use induction to give A n 
a paving by tori, compatibly paving each Y, pulled back using i from the standard paving 
(and with i regular on each torus stratum). The well-known example [De85j of such a 
simultaneous paving suggests there should be a criterion guaranteeing that the {A'} are 
split, that would apply to the Kazhdan-Lusztig case considered in section [731 and [De85J. 
However, the subtle example at the end of section|5]is of this type, making such a criterion 
difficult to imagine. 

Proof of theorem® (1) By theorem HI initY is Stanley-Reisner and reduced, hence its 
ideal can be generated by squarefree monomials. Lifting those to generators of Y's 
ideal, we get the desired Grobner basis. 

(2) Set-theoretically, it is plain that the intersection of {Z 6 y f : Z > Y, Z basic in y f } 
is Y. But since this intersection is compatibly split, it is reduced, so the equation 
holds scheme-theoretically 

(3) Since any intersection of compatibly split ideals is compatibly split, and by theo- 
rem H] their initial ideals are radical, corollary |2] from section [4] allows us to concate- 
nate their Grobner bases. 

□ 

We mention a property of 7T f)init : ^ initf -»;y f : for all Y' G 34oitf/ dim^^tY'] > dim Y'. 
Proof: Y' C init 7t f)init (Y'), and init preserves dimension. The examples in figure [T] show 
that the inequality may be strict. 
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Proof of theorem^ As this is the only place in the paper that we consider Frobenius split- 
tings on schemes rather than on affine space, we will not build up all the relevant defini- 
tions, but assume the reader is familiar with |BrKu05, section 1.3] and IK uMel . 

(1) The proof is exactly the same as in ||BrKu05i proposition 1.3.11], once one includes 
[BrKu05, remark 1.3.12] to relax nonsingularity to normality. Completeness enters 
as follows: the scheme-theoretic analogue of Tr (f p 1 ) is a global function on X, and 
the condition on f ensures that Tr (f p 1 ) is locally of the form 1 + higher order. But 
since X is complete, normal, and irreducible (being a variety), any global function 
on X reg is constant, so the higher order terms vanish and Tr ( cr p 1 ) = 1 . 

(2) Write f = Yli^i C + Y-e c et e ), where the {e} are exponent vectors, all entries > —1 . 
The condition on f says that A • e < for each summand. Write f p 1 = Yl\ ~ ( 1 + 
^ s d s t s ). The exponent vectors s are sums of p — 1 of the vectors {e}. 

What can such an s look like? It is integral, with all entries > 1 — p. Since A - s < 0, 
and each entry of A is > 0, there must be some entry of s in (— p , 0). Hence s cannot 
be p times another vector. 

Consequently the only term of Yli t? - ( 1 + X. s d s t s ) that contributes in Tr (f p_1 ) 
is the first one, so Tr (f p_1 ) = 1 locally. By irreducibility, Tr (f p_1 ) = 1 . 

In either case, the same argument from theorem [1] guarantees that the splitting defined by 
cr p 1 does compatibly split the divisor cr = 0. Normality lets us extend the splitting from 
X reg to X HBrKu05l Lemma 1.1.7(iii)]. 

To see the uniqueness of the splitting, the proof of IIKuMei proposition 2.1] shows that 
a section y of cu 1 p defining a Frobenius splitting on a nonsingular variety splits a divi- 
sor {cr = 0} iff y is a multiple of a p_1 . By the assumption that {cr = 0} is anticanonical, 
this multiple must be by a global function. Completeness and irreducibility ensures this 
global function is a constant. □ 



7. Examples, theorem and proposition H 

In sections I7.1H7.3I we investigate the condition init(f) = Yli x i ^ examples, sometimes 
using Macaulay 2 [M2j. The most important family of examples is the Kazhdan-Lusztig 
varieties in section [73l In section I7~4l we mention a corollary about Brion's "multiplicity- 
free" subvarieties of a flag manifold [Br03j. 



7.1. Small dimensions. We begin with a general weighting Ai, . . . , A n of the variables, so 
Yl has weight Y_ Write Yl x \ i > Yl x ( l ^ its weight is greater. 

Without loss of generality we may assume the (Ai) to be in decreasing order. Then for 
any two monomials Yl x t l an d n x i i / ^ ^i<j ei — ^i<j ^ ^ or a ^ j = ^ > • • • » n / we ma y be 
sure that Yl ^ > Yl x i ■ 

Once we choose a specific A (generic enough that Yli x i does not have the same weight 
as any other monomial), the condition that init(f) = Yli x i forces us to put coefficient 
on any m with m > H^Xi. Different choices of A will lead to different sets of allowed m, 
but as our interest is not in {A} but in the set of varieties to which theorem [4] applies, it is 
enough for us to consider the maximal allowed subsets of monomials. 
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7.1.1. n=2. In this case the set of permitted monomials is already uniquely specified: 
{xix 2 , x|}. So the possible polynomials are f = x-|X 2 + c 2 o*2' defining the two (distinct) 
points {[1,0],[-C2o,1]} in P 1 . 



7.1.2. n=3. The order considerations so far already tell us which monomials m have m t> 
X1X2X3 and which have X1X2X3 > m, except for m = x\. One can find decreasing A for either 
condition X2>Xix 2 X3 or X1X2X3 >x\, but since we only want to consider the maximal cases, 
we ask that x^xs > xf, which is achieved by e.g. (A1 , A 2 , A3) = (3,1, 0). 

Now we are considering plane curves of the form 

f = X1X2X3 + C030X2 + C021X2X3 + C 10 2XiX3 + C012X2X3 + C 03*3- 

Being cubics and Frobenius split, they are elliptic curves with at worst nodal singularities 
|BrKu05, 1.2.4-1.2.5]. Each curve has [1 , 0, 0] as a singular point, so they are indeed nodal. 

If we write f as f = xi (x 2 x 3 +cio2xf) +0030X2+0021X2X3+0012X2x^+0003X3 and degenerate 
as in proposition [H we see Ia = (X3) n (x 2 + C102X3). For generic values of the coefficients, 
A' ={[1,0,0]}. 

Being cubics, these curves can only have two more nodes. To find them we decompose 
the ideal generated by f and its derivatives, using the Macaulay 2 command 
decompose ((ideal f) + ideal diff (matrix {{xi , X2, X3}}, f)) 

Then for each component c of the possible singular set, we eliminate ({xi , X2, X3}, c) to 
see for what f the singularities arise. The components turn out to be {C003 = 0} and 

{C3OO + C2io c 102 = C210C2OI + C2io c 003}- 

If C003 = 0, the cubic breaks into the x = line and a conic. If Co3ocf 2 + c oi2Cio2 = 
Co2iC^ 2 + c oo3/ the curve breaks into the x 2 + c 10 2*3 = line and a conic, and A' contains 
the new node. If both are true, the curve is a cycle of three lines. 



7.2. Matrix Schubert varieties. The matrix Schubert variety X n C M n is the closure 
of B_7tB + inside the space M n of all matrices, where B + (respectively B ) denotes the 
Borel group of upper (respectively lower) triangular matrices, and n is a permutation 
matrix. These varieties were introduced in [F92J, where their corresponding radical ideals 



l n were determined. They have a couple of relations to flag manifold Schubert varieties; 
in particular (X^ D GL(n))/B + is the usual Schubert variety X^ C GL(n)/B+. Hence the 
codimension of X^ in M. n is the Coxeter length £(7t). 

It is easy to give examples of weightings A on the matrix coordinates (xy) such that for 
the determinant d of any submatrix, init(d) is the product of the entries on the antidiag- 
onal (times a sign). In ||KnMi051 we called these antidiagonal term orders, and showed 



that each init ( 1^) is Stanley-Reisner over Z. In this section we do this part of MKnM i05 1 
(though only over Q) much more easily using theorem HI 

Let M. = (TrUij)ij_i )m)U be an n x n matrix of indeterminates, and let djy] denote the 
determinant of the submatrix consisting of rows and columns i, i + 1 , . . . , j from M. Let 

n— 1 n 

f := n^n^ 

1=1 j=i 
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This is homogeneous of degree 1+2 + ... + (n— 1)+u+(u— 1 ) + ... + 2 + 1 = n 2 . Let 

d[:=H) w n m * 

j,k:j+k=i+1 

be the product of the ith antidiagonal of M. (with a not particularly important sign), so 

init(d t1)l ]) = d(, init(d [jilx] ) = d^ +j _-, 
and since the set of matrix entries is the union of the antidiagonals, 

n— 1 n n— 1 n 2n— 1 

imt(f) =nmit(d [1 , i] )ninit(d [j , n] ) =n^n d u-i = n ^=±11^- 

Hence theorem H] applies. 

Next we apply the algorithm from corollary [T] to the ideal (f). We will restrict to the 
components {(d^)}, which define exactly the matrix Schubert varieties X n associated to 
the simple reflections. Each of these is B x B + -invariant under the left/right action, and 
this invariance persists as we intersect, decompose, and repeat. 

Copying [BrKu05, theorem 2.3.1], we claim that every matrix Schubert variety is 
produced by this algorithm. The proof is by induction on the length of n; we are given 
the i{n) = 1 base case to start with. We need the combinatorial fact that for any n with 
i{n) > 1, there exist at least two permutations p / p' covered by n in the Bruhat order 
[BeGG75, lemma 10.3]. We know by induction that their matrix Schubert varieties have 
already been already been produced. Now X p n X p / D X n , and dim ( X p n X p /) < dim X p = 
dimX^ + 1, so X^ must be a component of X p fi X p /. Therefore it too is produced by the 
algorithm. 



To apply theorem [61 we need to compute the basic elements of S n , shown in [LaSc hu96l 
to be those n such that n, 7t 1 are each GrassmannianQ For those n, Fulton's theorem [ F921 
states that X n is defined by the vanishing of all a x a determinants in the upper left b x c 
rectangle, for a, b, c determined by n (the "essential set" of n has only the box {(b, c)}V 
These determinants are already known to form a Grobner basis for any antidiagonaO 
term order [Stu90]. Now part (2) of theorem [6] recovers Fulton's presentation of the ideals 
defining general X n IIF92L and part (3) recovers the main result of [KnMi05], that Fulton's 
generators form a Grobner basis. 

Note that while we used only YYill d[i ,t] t° produce the matrix Schubert varieties, that 
polynomial wasn't of high enough degree to give a splitting, and we needed to flesh it 
out to f . It is interesting to note that this function (not f ) was already enough to construct 
a Frobenius splitting on GL n x B b in ||MeVdk92, section 3.4], when pulled back along 
GL n x B b-»gl n . 



Finally, we mention that the definition of f generalizes easily to the case of rectangular 



matrices, say k x n with k < n. Let d^ 1 '- 2J j denote the determinant of the submatrix using 



4 We only need one, easy, direction. If 71 has descents at both i and j, then nri,nrj both cover n (in 
opposite Bruhat order), and it is easy to see that n is their unique greatest lower bound. Also, n h- > 7T _1 is 
an automorphism of Bruhat order. Hence 7t basic implies n, 7t _1 Grassmannian. 

5 The reference [Stu90] uses diagonal term orders, but the ideal is symmetric in the rows, so we can 
reverse them. 
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rows [ii , ij and columns [j i , (so the previous dfy] is this d[J;]j). Then take 

f-ndinflff<r" ,, ri<5 i+ '' ni 

i=l i=1 j=1 

and the antidiagonal terms again exactly cover the matrix. 

7.3. Kazhdan-Lusztig varieties. This example requires a fair amount of standard Lie 
theory, in particular a pinning (G, B, B _,T, A±, W) of a connected simply connected re- 
ductive algebraic group G. A typical simple root will be denoted <x G A + , with corre- 
sponding simple reflection r a e W, subgroup (SL2)«/ one-parameter unipotent subgroup 
e a : G Q -) B n (SL 2 ) 0£/ and minimal parabolic P a = (SL 2 ) a B. That group has the Bruhat 
decomposition P a = B TJ Bf a B = B U(im e a )f a B, where r a is a lift of r a to an element of 
the corresponding (SL2) a < G, chosen so that 



e a c ' ^ 



1 c\ (0 -1 

1 J ' Ta M ( 1 



under some isomorphism of (Sl^aWith SL2, taking B±n(SL2)ccto upper/lower triangular 
2x2 matrices. 

ForweWa Weyl group element, let := B_wB/B C G/B and X w := X^ be the 
associated Bruhat cell and Schubert variety, of codimension i[w) (the length of w as a 
Coxeter element). Define also the opposite Bruhat cell X„ := BvB/B and opposite Schu- 
bert variety X v := X°, of dimension i{v)E It is known HBrKu05l theorem 2.3.1] that G/B 
possesses a Frobenius splitting (meaning, on its structure sheaf of rings) that compatibly 
splits all its Schubert varieties and opposite Schubert varieties. 

Consequently, each X£ is Frobenius split, compatibly splitting the Kazhdan-Lusztig 
varieties X^ := X w n X„. In [Kn08] we showed that each Kazhdan-Lusztig variety has 



a flat degeneration to a Stanley-Reisner scheme, using a sequence of different coordinate 
systems. In what follows we will derive both of these results from theorem HI using a 
single identification of X^ with A f(v '. 

As in |Kn08l , these coordinates will depend on a reduced word Q for v, i.e. a list 



(<x-|, . . . , ct£( v ]) of simple roots such that r ai ■■■r (Xl . ] = v. Associated to Q is a Bott- 
Samelson manifold BS Q := P a , x B • • • x B P at(v) /B and birational map |3 Q : BS Q ^>X V , 

taking [pi , . . . , p«( v )] 1— ) ^Ili=i Vij B/B. In particular, we can use |3q to define an isomor- 
phism 



A^^X V , ( Cl ,...,c £(v) )^ TT(e ai (Ci)f ai ) B/B 




Define (3q : A £(v) — > G by |3q(ci, . . . ,c^ v )) = rii=i'( e ai( c i) r aj- For A a dominant weight 
of G, pick va a high weight vector of the irrep Va (with highest weight A), and v a a low 



6 As our personal interest is most often in the cohomology classes associated to Schubert varieties, we 
prefer to privilege the codimension over the dimension, dictating our convention of Schubert/ opposite 
Schubert. This will have the drawback later that containment order on Schubert varieties, relevant for 
computing the "basic" elements, is opposite Bruhat order. 



22 



weight vector of (V\)*. We can scale v ±A to ensure (v_ A , Va) = 1 . Define m.A : G — > A 1 by 

Tnx(g) := (v-a, g ■ v A ). 

It is easy to see that m A does not depend on the choices of v A , v_ A . If A is a fundamental 
weight cu (as indeed it will be), this is one of the "generalized minors" defined by Fomin 
and Zelevinsky; in particular, if cu t is the ith fundamental weight of SL^ then m Wi is the 
determinant of the upper left i x i submatrix. 

Lemma 7. Let <x be a simple root and cu the corresponding fundamental weight. Let A be a 
dominant weight, so (ex, A) > 0. 

(1) The divisor m w = in G is the preimage of the Schubert divisor X Ta C G/B. 

(2) If (a, A) = 0, then m A (e a (c)f a g) = m A (g)/or all g e G, c e G a . 

(3) If (oc, A) = 1, fen m A (e a (c) f a g) = cm A (g) + m A (f a g) /or aZZ g e G,c G G a . 

Proof. (1) It is easy to see that the function m A is invariant up to scale under the 
left/right action of B x B. So the divisor m A = is the preimage of some B - 
invariant divisor D on G /B, necessarily some linear combination of the Schubert 
divisors. The coefficient of X Ta in D can be determined by restricting the class of D 
to the opposite Schubert curve X ra , and turns out to be (a, A). In particular, we get 
D = X Ta exactly if A = cu. 

(2) 

m A (e a (c)f cc g) = (v_ A) e a (c)r a g • v A ) = ((e«(c)f «) 1 • v_ A , g ■ v A ) 
The condition on A says that v A is a weight vector not only for B but for the 
opposite minimal parabolic P_ a . Then use the fact that e a [c) , r a are elements of the 
commutator subgroup of P_ a (indeed, of (SL 2 ) a ) to see that (e K (c)f a ) _1 -v_ A = v_ A , 
hence 

((e a (c)f a ) _1 ■ v_ A) g • Va) = (v_ A , g ■ v A ) = m A (g). 
(3) The condition on A tells us that r a ■ (—A) = (—A) + a, i.e. the a-string through —A 
in (Va)* is {—A, —A + a). Hence the representation of (SL 2 ) a on the sum of these 
two extremal (hence 1 -dimensional) weight spaces is isomorphic to the defining 
representation, in which 

ej-c) ■ v_ A = cf a V_ A + V_ A . 

Hence 

m A (e a (c)r a g) = (v_ A , e a (c)f a g -v_ A ) 
= (e a (-c)v_A,f a g -V-a) 
= (cf a v_ A + v_ A , f a g • v_ A ) 
= (cf a v_ A , f a g • v_ A ) + (v_ A , f a g • v_ A ) 

= c(v_ A , g • v_ A ) + (v_ A ,f a g • v_ A = cm A (g) + m A (f a g). 

□ 

Let 1^ denote the ideal in Q[ci , . . . , C{( V )] corresponding to X^ , by pulling back the ideal 
defining B_wB + C G along the map (3q : A £ ' v) — > G. In the G = GL n case, it is easy to 
find generators for 1^, as follows. Fulton's theorem [F92J gives generators (a collection 
of minors) for the defining ideals of (B x B + )-orbit closures in M n/ and therefore also in 
GL n . Pulling these back along (3q, we obtain generators for 1$. While Fulton's generators 
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were shown to be a Grobner basis in [KnMi05], it is not obvious that their images in 1^ 



are again a Grobner basis (a case of which is treated in ||WY| V In any case the following 
theorem does not assume G = GL n . 

Theorem 7. Fix v e W, and a reduced word Qfor v. Then the function f on A £(v) defined by 
f (ci, . . . , Q( V )) := TTrria>(j3Q(ci, . . . , c^)) cu ranging over G's fundamental weights 

is of degree i[v), and its lex-initial term is rii c i- 

Under the identification o/A £(v) with X v ol the divisor f = is the preimage of\J a X ra . By 
decomposing and intersecting repeatedly, we can produce all the other X^from this divisor. IflQ 
is the ideal in Q[c-\ , . . . , c«( V )] corresponding to X^ , then init 1^ is Stanley-Reisner. 

We can produce a Grobner basis for 1^ by concatenating Grobner bases for with w' < w in 
Bruhat order, and w' basic in opposite Bruhat order on W. (The basic elements ofBruhat orders 
were computed in [LaSchii96, GKi97|].) 



Proof. More specifically, we claim that for each cu, init vx m [$q[c-[, . . . , C£( v ))) = Ilv(ai Oi)=i 
(Recall that for each cu, there exists a unique cx with (cju , <x) ^ 0, and in that case (cju , <x) = 1 . 
So the product of these Yli- / w «. \=i Ci will be the desired Yli Ci-) 

This is proven by induction on i{v), as follows. Let Q = cti Q', where Q' is therefore a 
reduced word for v' := r ai v < v. If (cu, oc-i) = 0, then by lemma[7|part (2), 

ra a ,(P Q (c 1 ,C2, . . . ,C£( V ))) = vn w {&Q>[c2, ■ ■ .,c i{v] )). 

If (cu, cxi) = 1, then by lemma [7| part (3), 

imtrtia^pQtc^ca, . . . ,c £(v) )) = 0^0,(^/(02, • • • ,c l(y] )) 

(where init Cl is defined as in the proof of proposition |3|). So init mu,(PQ(ci, C2, . . . , Ct[ v ))) is 
either init m u) (3Q'(c2, • • • , c«( v ))) or Ci times that, and chaining these together, we get that 
init ra a ,(P Q (c 1 ,...,c f(v) )) = rL^M °i- 

The identification A f(v) is given by (ci , . . . , C{( v )) 1— > (3q(ci, . . . , c^ v )) ■ B/B. By 

lemma [7| part (1), the preimage of X Ta is given by m a) ((3Q(ci, . . . , C£( v ))) = 0. Hence the 
preimage of U a X T[i is given by f = 0. 

Just as in the case of matrix Schubert varieties, we can obtain all X w by intersect- 
ing/decomposing from IJ^Xoi, because each X w is a component of D W '<w^w'- Nothing 
changes when we intersect with X v (essentially because w < v and w'<wsow'<v; the 
necessary {X^, } are thus once again available by induction). 

Now apply theorem HI to see that each init 1^ is Stanley-Reisner over Q. 

For the Grobner basis statement, we use theorem [6], noting that opposite Bruhat order 
is the relevant one for containment of Schubert varieties. Every basic element of {w' : 
w' < v} is basic in the opposite Bruhat order. Some of the basic w' for the opposite Bruhat 
order may not be basic for this subposet, but adding them to the Grobner basis does no 
harm. □ 

Theorem [7] shows that 1$ has a Grobner basis whose leading terms are squarefree, but 
does not fully determine it (except for w = r ai ), nor does it even determine the leading 
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terms, which generate the initial ideal. We determined this initial ideal in [Kn08j; it is the 
Stanley-Reisner ideal of the "subword complex" A(Q, w) of lRnMi04j. The map 7tf )ini t de- 
fined in theorem|2]part (3), from the set of coordinate spaces in A n to the set of compatibly 
split sub varieties of X^, is just the map taking a subword of Q to its Demazure/nil Hecke 
product. Then the order-preserving property of 7t f)init is a standard characterization of the 
opposite Bruhat order in terms of existence of subwords. 

As in [De85J, this result and its proofs are the same if G is taken to be a Kac-Moody Lie 
group; even though G is infinite-dimensional, X„ is still only £(v)-dimensional. Unfortu- 
nately, it does not thereby apply to the varieties n X v when the big cell is infinite- 
dimensional. This is a shame, as these varieties include nilpotent orbit closures [Lu81]], as 
nicely recounted in IIMal . 

We compute a sample f, where Q = rir 2 r 3 r2 is a reduced word for v = 2431 in the Weyl 



group S 4 . Then : G 



is the upper left i x i minor, and (3q(ci, c 2 , c 3 , c 4 ) is 



1 



1 



1 



C 2 
1 



1 



c 3 

1 



1 



c 4 —1 
1 



Ci C 3 - C 2 C 4 C 2 -1 

1 

c 4 -10 

1 



with mo,, = c^, m W2 = C2C 4 — c 3 , and m W3 = c 3 . Note that they need not be homogeneous; 
homogeneity should only be expected when v is 321 -avoiding, as that is the condition 
(more generally known as "A-cominuscule"; see e.g. [SteOl]) for the T-action on X^ to 
contain the scaling actionQ 




FIGURE 2. A graphical way to compute |3q(c-|, C2, c 3 , c 4 ), using the wiring 
diagram of Q = 1232. Each path from i to j contributes a term to the (i, j) 
entry, with a factor of —1 for each step down and a factor of Ci for each 
avoidance of a x in favor of going through the Ci atop it. The path pictured 
contributes —1 * c 2 * c 4 to the (1,2) entry. We invite the reader to redo the 
matrix calculation above using this diagram. 

Matrix Schubert varieties in M n are in fact Kazhdan-Lusztig varieties in GL2 n /B2n/ 
a fact Fulton used in [F92] to show that matrix Schubert varieties are normal, Cohen- 
Macaulay, and have rational singularities. Taking Q to be the "square word" 

Q = (r n r n -i ■ • ■ r 2 r-[ ) (r n+1 r n ■ • • r 3 r 2 ) ■ • ■ (r 2n -i • • • T n ) 



7 Proof. The T-weights on are {xj. — x, : i < ) , n(i) > n( j ) }. n contains the pattern 321 iff Eli < ) < k with 
7t(i) > 7t(j ) > 7t(k). When that is the case, the weights on X V Q include Xi — Xj , Xj — x^, x-t — x^, and no linear 
functional on T* can take value 1 on all three. If 7t is 321 -avoiding, let G m — > T take z to the diagonal matrix 
D with Dii = z if 3} > i, n[j) < n[i) and Du = 1 otherwise; this G m acts by dilation on X^. 
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in S2n from [RnMi04, example 5.1], a straightforward computation yields 



|3q_(Cti,1) c n-1,1) • • • , Cl,l, C n) 2, . . . , Ci^, C n)n , . . . , Ci )T J — 

where C is the matrix of indeterminates Cy, the matrices I n , n are the identity and zero 
matrices of size n, and D is the diagonal matrix with alternating signs D it = (— I) 1 \ 
Then the 2n — 1 minors are, up to signs, the (d^ti) and (d[i )U ]) considered in section 
17.21 These are homogeneous (being determinants), and the corresponding v = (n + 1 ) (n + 
2) . . . (2n)123 . . .nis indeed 321 -avoiding. 

As stated, theorem[7]is about Kazhdan-Lusztig varieties X w n X^ in a full flag manifold 
G/B. If P > B is a parabolic subgroup and v is minimal in its W/Wp coset, then the 
composite map G/B -» G/P is an isomorphism of opposite Schubert cells. If w is 
also minimal in its coset, this restricts to an isomorphism of Kazhdan-Lusztig varieties. 
For example, to study a neighborhood on a Schubert variety X wWp C G/P centered at the 
most singular point w P/P, we can apply the theorem with v = w wj and w minimal 
in its coset. The matrix Schubert variety case just described is almost an example of this, 
except that w is not minimal in its coset. 

7.4. Multiplicity-free divisors on G /B are splittable. A reduced subscheme X C G/B is 
called multiplicity-free in [Br03] if the expansion [X] = '^_ n c n [X 7 ^ of its Chow class in 
the basis of Schubert classes [Xj.n e W has c n = 0,1. Brion proves many wonderful 
geometric facts about such subschemes, when they are irreducible. We use theorems [5] 
and [7] to relate this property to Frobenius splitting. 

Proposition 4. Let X be a multiplicity -free divisor on a flag manifold G/B. Then there is a 
Frobenius splitting of G /B that compatibly splits X. If X does not contain the Schubert point 
w B/B, then the splitting can also be made to compatibly split all the Schubert varieties. 

Proof. We may assume that X does not contain the Schubert point, by using some g e G 
to move some point outside X to woB/B. (This may require extending the base field so 
G/B has closed points outside X.) 

Write a e [X] if the Schubert class [X J appears in the expansion of the Chow class [X]. 
Let Y = X U (|J a X a ) U (Ua£[x] w o ' Since X does not contain the Schubert point, it does 
not contain any of the Schubert divisors X a . If X contains an opposite Schubert divisor 
wo ■ X a , then tx E [X] . Hence no component listed in this union equals any other. The 
Chow class of this sum is therefore the sum of the classes of the terms, hence 2 ^ K [XJ, 
the anticanonical class. 

Now apply theorem |5l part (2), and theorem [7] with v = w , to see that Y defines a 
Frobenius splitting on G /B with respect to which Y is compatibly split. Since X is a union 
of components of Y, it is also split. 

If we actually care about splitting the original X, rather than g • X, we can split using 
g 1 • Y instead. If X doesn't contain the Schubert point, then we can take g = 1 . □ 

This raises the question of whether this proposition holds for any multiplicity-free sub- 
scheme, not just divisors. Note that this proposition does not require X to be irreducible, 
though Brion gives counterexamples showing that some of his results depend on irre- 
ducibilty. 
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